Computational Stochastic Dynamic Programming Problems: Groundwater Quality Remediation
نویسنده
چکیده
The general objective is the development of supercom-puting algorithms for the optimal feedback control of larger scale, continuous time, nonlinear, Markov stochas-tic dynamical systems. The numerical procedures are based on PDE methods such as the nite element or difference methods for stochastic dynamic programming, as well as other advanced numerical methods. The algorithms have been implemented on the Cray vector multi-processors and massively parallel Connection Machines. These implementations have utilized advanced super-computing techniques such as parallelization, vectoriza-tion and data structures and decompositions. Problems in 5 state space dimensions have been solved. Large dimensions are required by some applications, such as groundwater remediation and resource management. The principal application focus here is the remediation for groundwater quality through the control of pumping policies when the groundwater is subject to uncertain introduction of contaminants.
منابع مشابه
Robust inter and intra-cell layouts design model dealing with stochastic dynamic problems
In this paper, a novel quadratic assignment-based mathematical model is developed for concurrent design of robust inter and intra-cell layouts in dynamic stochastic environments of manufacturing systems. In the proposed model, in addition to considering time value of money, the product demands are presumed to be dependent normally distributed random variables with known expectation, variance, a...
متن کاملFiltering Approximation Using Systematic Perturbations of a Discrete-Time Stochastic Dynamical System
The standard problem of groundwater pollutant remediation by well pumping is modeled as a discrete-time LQG stochastic optimal control problem. The control is approximated by using a variation of differential dynamic programming (DDP) that includes systematic perturbations. Kalman filtering is used to estimate the partially observed state variables in a tractable format. This is a filtering app...
متن کاملA Defined Benefit Pension Fund ALM Model through Multistage Stochastic Programming
We consider an asset-liability management (ALM) problem for a defined benefit pension fund (PF). The PF manager is assumed to follow a maximal fund valuation problem facing an extended set of risk factors: due to the longevity of the PF members, the inflation affecting salaries in real terms and future incomes, interest rates and market factors affecting jointly the PF liability and asset p...
متن کاملOptimal Remediation Design in Groundwater Systems by Intelligent Techniques
This research develops an optimal planning model for pump-treatinject based groundwater remediation systems. Optimizing the design of the pump-treat-inject system is a nonlinear, dynamic and discrete optimization problem. This study integrates the Genetic Algorithm (GA) and Differential Dynamic Programming (DDP) to solve this highly complex problem. The proposed model considers both the cost of...
متن کاملA dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کامل